Chapter 1 Metrics for more than two points at once David H . Wolpert
نویسنده
چکیده
The conventional definition of a topological metric over a space specifies properties of any measure of “how separated” two points in that space are. Here it is shown how to extend that definition, and in particular the triangle inequality, to concern arbitrary numbers of points. Such a measure of how separated the points within a collection are can be bootstrapped, to measure “how separated” from each other are two (or more) collections. The measure presented here also allows fractional membership of an element in a collection, and therefore measures “how spread out” a probability distribution over a space is. When such a measure is bootstrapped to compare two collections, it measures how separated two probability distributions are, or more generally, how separated a distribution of distributions is.
منابع مشابه
Metrics for more than two points at once
The conventional definition of a topological metric over a space specifies properties that must be obeyed by any measure of “how separated” two points in that space are. Here it is shown how to extend that definition, and in particular the triangle inequality, to concern arbitrary numbers of points. Such a measure of how separated the points within a collection are can be bootstrapped, to measu...
متن کاملar X iv : n lin / 0 40 40 32 v 1 [ nl in . A O ] 1 6 A pr 2 00 4 Metrics for more than two points at once
The conventional definition of a topological metric over a space specifies properties that must be obeyed by any measure of “how separated” two points in that space are. Here it is shown how to extend that definition, and in particular the triangle inequality, to concern arbitrary numbers of points. Such a measure of how separated the points within a collection are can be bootstrapped, to measu...
متن کاملFunctional Disoders of Gastreointestinal System
Based on Rome III criteria, functional disorders of GI are listed below: Infant regurgitation: -regurgitation two or more times per day for 3 or more weeks -no retching, hematemesis, aspiration, apnea, FTT, abnormal posturing Infant rumination syndrome: -repetitive contraction of abdominal muscle -regurgitation of gastric content in to the mouth and reswallowed Cyclic vomiting syndrome: -Two ...
متن کاملImproving Simulated Annealing by Recasting it as a Non-Cooperative Game
The game-theoretic field ofCOllectiveINtelligence (COIN) concernsthedesignofcomputerbased playersengaged ina non-cooperative game so thatasthoseplayerspursuetheirselfinterests, a pre-specified globalgoalforthecollective computationalsystem isachieved"asa side-eRect'. PreviousimplementationsofCOIN algorithmshave outperformedconventional techniquesby up toseveralordersofmagnitude,on domains rangi...
متن کاملCounter-Factual Reinforcement Learning: How to Model Decision-Makers That Anticipate the Future
This chapter introduces a novel framework for modeling interacting humans in a multi-stage game. This “iterated semi network-form game” framework has the following desirable characteristics: (1) Bounded rational players, (2) strategic players (i.e., players account for one another’s reward functions when predicting one another’s behavior), and (3) computational tractability even on real-world s...
متن کامل